#include <iostream>
using namespace std;
int a,e,d,s,t,x1,x2,x3,x4,x5,i,p1,p2,p3,p4,p5,p6,p7,p8,p9,p10,q1,q2,q3,q4,q5,q6,q7,q8,q9,q10,m;
int main()
{
cin>>a;
e=a%10;
d=a/10%10;
s=a/100%10;
t=a/1000%10;
x1=t*10+s;
x2=d*10+e;
x3=t*100+s*10+d;
x4=s*100+d*10+e;
x5=s*10+d;
m=0;
i=1;
p1=1;
p2=1;
p3=1;
p4=1;
p5=1;
p6=1;
p7=1;
p8=1;
p9=1;
p10=1;
while (p1!=0){
    i+=1;
    p1=x1%i;
}
if (i==x1 and x1!=1)
    q1=x1;
else
    q1=0;

i=1;
    
while (p2!=0){
    i+=1;
    p2=x2%i;
}
if (i==x2 and x2!=1)
    q2=x2;
else
    q2=0;

i=1;

while (p3!=0){
    i+=1;
    p3=x3%i;
}
if (i==x3 and x3!=1)
    q3=x3;
else
    q3=0;

i=1;

while (p4!=0){
    i+=1;
    p4=x4%i;
}
if (i==x4 and x4!=1)
    q4=x4;
else
    q4=0;

i=1;

while (p5!=0){
    i+=1;
    p5=x5%i;
}
if (i==x5  and x5!=1)
    q5=x5;
else
    q5=0;

i=1;

while (p6!=0){
    i+=1;
    p6=e%i;
}
if (i==e  and e!=1)
    q6=e;
else
    q6=0;

i=1;

while (p7!=0){
    i+=1;
    p7=d%i;
}
if (i==d  and d!=1)
    q7=d;
else
    q7=0;

i=1;

while (p8!=0){
    i+=1;
    p8=s%i;
}
if (i==s and s!=1)
    q8=s;
else
    q8=0;

i=1;

while (p9!=0){
    i+=1;
    p9=t%i;
}
if (i==t and t!=1)
    q9=t;
else
    q9=0;

i=1;

while (p10!=0){
    i+=1;
    p10=a%i;
}
if (i==a)
    q10=a;
else
    q10=0;



if (q1>m)
    m=q1;
if (q2>m)
    m=q2;
if (q3>m)
    m=q3;
if (q4>m)
    m=q4;
if (q5>m)
    m=q5;
if (q6>m)
    m=q6;
if (q7>m)
    m=q7;
if (q8>m)
    m=q8;
if (q9>m)
    m=q9;
if (q10>m)
    m=q10;
    
    
if (a<0)
    m=0;

if (a<1000)
    m=0;
cout<<m<<endl;
}